Robustness analysis of bimodal networks in the whole range of degree correlation

نویسندگان

  • Shogo Mizutaka
  • Toshihiro Tanizawa
چکیده

We present an exact analysis of the physical properties of bimodal networks specified by the two peak degree distribution fully incorporating the degree-degree correlation between node connections. The structure of the correlated bimodal network is uniquely determined by the Pearson coefficient of the degree correlation, keeping its degree distribution fixed. The percolation threshold and the giant component fraction of the correlated bimodal network are analytically calculated in the whole range of the Pearson coefficient from -1 to 1 against two major types of node removal, which are the random failure and the degree-based targeted attack. The Pearson coefficient for next-nearest-neighbor pairs is also calculated, which always takes a positive value even when the correlation between nearest-neighbor pairs is negative. From the results, it is confirmed that the percolation threshold is a monotonically decreasing function of the Pearson coefficient for the degrees of nearest-neighbor pairs increasing from -1 and 1 regardless of the types of node removal. In contrast, the node fraction of the giant component for bimodal networks with positive degree correlation rapidly decreases in the early stage of random failure, while that for bimodal networks with negative degree correlation remains relatively large until the removed node fraction reaches the threshold. In this sense, bimodal networks with negative degree correlation are more robust against random failure than those with positive degree correlation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable Gait Planning and Robustness Analysis of a Biped Robot with One Degree of Underactuation

In this paper, stability analysis of walking gaits and robustness analysis are developed for a five-link and four-actuator biped robot. Stability conditions are derived by studying unactuated dynamics and using the Poincaré map associated with periodic walking gaits. A stable gait is designed by an optimization process satisfying physical constraints and stability conditions. Also, considering...

متن کامل

Synaptic Impairment and Robustness of Excitatory Neuronal Networks with Different Topologies

Synaptic deficiencies are a known hallmark of neurodegenerative diseases, but the diagnosis of impaired synapses on the cellular level is not an easy task. Nonetheless, changes in the system-level dynamics of neuronal networks with damaged synapses can be detected using techniques that do not require high spatial resolution. This paper investigates how the structure/topology of neuronal network...

متن کامل

Association of the whole blood potassium polymorphism with resistant to saline in two sheep breeds of different climates of Iran

Abstract The whole blood potassium concentration has shown the bimodal distribution in sheep, which has been classified into LK and HK types; HK allele is recessive to LK with a single gene inheritance. This polymorphism showed different behavior in different environment, which could be due to adaptation process. This research was conducted on the Zel and kermani breed research station, which...

متن کامل

IMPACT OF ATTACKS ON CORRELATED P2P NETWORK TOPOLOGY: A COMPLEX NETWORK APPROACH Animesh Srivastava IMPACT OF ATTACKS ON CORRELATED P2P NETWORK TOPOLOGY: A COMPLEX NETWORK APPROACH

Measuring robustness of real-world P2P networks has been a major challenge for the research community. Analytical study of resilience of realworld P2P networks against various kind of node/link failures and attacks are limited to the existence of a giant connected component in the network. However, the actual communication in a P2P based communication network depends entirely on the network top...

متن کامل

Robustness of Oscillatory Behavior in Correlated Networks

Understanding network robustness against failures of network units is useful for preventing large-scale breakdowns and damages in real-world networked systems. The tolerance of networked systems whose functions are maintained by collective dynamical behavior of the network units has recently been analyzed in the framework called dynamical robustness of complex networks. The effect of network st...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E

دوره 94 2-1  شماره 

صفحات  -

تاریخ انتشار 2016